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Background of the invention 

The present application relates to an interactive 
data retrieval system, to display apparatus which is 
suitable for use insuch a system, to a digital recording 5 
medium which is suitable for use in such a data ret- 
rieval system and data display apparatus, and to a 
method of recording and displaying a still visual image 
.which can be carried out by such a data retrieval sys- 
tem or display apparatus. The present invention 10 
relates particularly but not exclusively to such a sys- 
tem, apparatus, recording medium and method when 
used to handle color images or manufacturers product 
literature. For example, it is envisaged that such an 
electronic library will enable architects, quantity sur- 15 
veyors and others to obtain up to the minute infor- 
mation of the products, and services offered to the 
construction industry by manufacturers and suppliers. 

One of the main factors which has inhibited the 
use of electronic data retrievaJ systems handling color 20 
images has been the slow retrieval and display of 
such images, even when the images are read from a 
digital recording medium such as a CD-ROM. The 
various aspects of the present invention are each 
directed to increasing the speed and/or resolution 25 
with which a recorded image (particularly a color 
image) can be displayed. 

Summary of the invention 

30 

According to one aspect this invention there is 
provided an interactive data retrieval system for 
selectively retrieving and displaying stored visual 
images, characterised by 

a) a recording medium having a multiplicity of 35 
visual images recorded thereon; 

b) playback means arranged to access and read 
said visual images from said recording medium; 

c) memory means containing a plurality of stored 
data fields, the data in at least one of said data 40 
fields identifying said visual images and the data 
in at least one other of said data fields being 
associated with said visual images and relating to 
users or suppliers of products or data shown in 
said recorded visual images; *5 

d) database program means in association with a 
microprocessor for enabling a user to access 
data in said data fields and said visual images 
read by said playback means; 

e) display means arranged to display under the so 
control of said database program means, said 
visual images and otheYdata accessed by a user; 
and 

f) an electronic data communications link be- 
tween the user specified in subparagraph d) and 55 
a master database source, or one or more remote 
users or suppliers of said products or data shown 
in said recorded visual images. Such an interac- 
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tive data retrieval system may be implemented, 
for example using a high speed personal com- 
puter equipped with CD-ROM drive and a high re- 
solution color monitor. 
>• * The stored visual images may for example show 
products or data (such as the buflding regulations for 
example) available to the construction industry and 
the stored data associated with the visual images may 
include manufacturers and suppliers of the products 
as well as a list of the products and other details 
appropriate to the construction industry such as the 
Sfb classification of the products. Conveniently two 
display means are provided, one, which may be mono 
for viewing data in said data fields and another, pref- 
erably said color monitor for viewing said visual 
images. 

By associating the stored database with the 
stored visual images the system enables a user such 
as an architect for example to decide very rapidly 
which available products would be most suitable for 
use in any given project It is envisaged that such a 
system would be useful not only for architects and 
other professionals in the construction industry, but 
for any users of products whose visual appearance is 
important or in general as an electronic library. 

Such a system has the further advantage that the 
images of the products literature (which may be stored 
on CD-disk for example) can be updated very quickly 
and new CD's can be distributed to the users. 

In order to enable a user to obtain more infor- 
mation about any products accessed by the database 
and displayed on screen, the data retrieval system 
preferably compris es an eie(^ n^da^_cogimunk- 
cations~link bet ween the local user and a master 
'datab ase source, or o ne or more -remote-usetsv^or— 
suppliers of the products or data shown in the rec or- 
ded visual images. 

Preferably, the memory means is arranged to 
store updating information received via said com- 
munications link and relating to a displayed visual • 
image, and said display means is arranged to display 
said updating information in association with its 
associated visual image. —J 

Since ft will typically take several seconds to dis- 
play a color image at 75 d.p.i. resolutions of A4 size, 
the display means is preferably arranged to display 
each stored visual image selected by the user with a 
gradually increasing resolution and means are pro- 
vided for enabling the user to cancel the display of a 
selected visual image at a stage intermediate the Inh 
tial relatively low resolution and the final relatively 
high resolution. For example, the display may be con- 
trolled by a mouse or other pointing device and the 
user may cancel a visual image as soon as it is dis- 
played with a sufficient resolution to enable him to 
decide that the product shown is of no interest In this 
manner, the information retrieved from the recording 
medium, and hence the display time of each image. 
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are both optimised. . 

Accordingly, in a second aspect the invention pro- 
vides apparatus for displaying a still visual .image in 
the form of a multiplicity of pixels, comprising means 
for dividing the image into square groups of adjacent 
pixels, means for replicating a predetermined pixel 
within each group by the other pixels in that group to 
form a relatively low resolution image composed of 
groups of identical adjacent pixels, means for sub- 
stituting the true image pixels for said other pixels in 
each group to form a relatively low resolution image 
composed of individual pixels, and display means res- 
ponsive to said replicating means and substituting 
means to display an image of increasing resolution. It 
should be noted that such display apparatus may be 
used in applications other than a data retrieval system 
in accordance with the first aspect of the invention and 
that the data retrieval system may utilise other techni- 
ques for displaying a still visual image with gradually 
increasing resolution. For example the data retrieval 
system may be arranged to display a black and white 
image initially, and to subsequently add color to this 
image. 

in the above-mentioned display appratus, the 
substituting means is preferably arranged to substi- 
tute the true image pixel for a predetermined one of 
said other image pixels in each group simultaneously. 
For example, in a preferred embodiment which is des- 
cribed in detail below, each group comprises a 2 x 2 
array of four pixels, the top left-hand pixel is initially 
replicated within each group and the substituting 
means first substitutes a true pixel for. the bottom right- 
hand pixel of each group simultaneously, then substi- 
tutes a true pixel for the top right-hand pixel of each 
group simultaneously and finally substitutes the true 
pixel for each bottom left-hand pixel of each group 
simultaneously. 

Although it will normally be convenient to arrange 
for each predetermined pixel which is replicated 
within its group to have the same relative position with 
respect to the other pixels in its group, for example the 
top left-hand position in a 2 x 2 array, display 
apparatus in which these pixels have different relative 
positions within their respective groups (for example 
a random or pseudo random relative position) is also 
within the scope of the invention. 

However, in order to enable the preferred display 
apparatus of the invention to access the pixels in the 
order in which they are displayed within their respec- 
tive groups, a feature of the invention provides a digi- 
tial recording medium having a visual image recorded 
thereon as groups of pixels, the pixels within each 
group being adjacent on the recording medium and 
spaced apart in the visual image such that each pixel 
belonging to a given group on the recording medium 
forms part of a group of adjacent pixels of the image 
and has a predetermined relative position with res- 
pect to the other pixels of said group of adjacent pixels 



of the image. For example, in a preferred embodiment 
which is described in more detail below, the recording 
medium has a group of "top left-hand" pixels adjacent 
a group of "bottom right-hand" pixels which is adja- 

5 cent a group of "top right-hand" pixels which in turn is 
adjacent a group of "bottom left-hand* pixels. Such a 
recording medium is useful in a display apparatus in 
35 accordance with the second aspect of the inven- 
tion in which the dislayed image is initially divided into 

10 groups of four pixels (each in the form of a 2 x 2 array), 
the "top left-hand" pixels from the recording medium 
being read into the top left-hand positions of respec- 
tive 2x2 arrays and replicated in the remaining three 
pixels of their respective arrays, and then the "sub- 

15 stituting means" substitutes firstly the correct "bottom 
right-hand" pixels in each 2x2 array, then the "top 
right-hand" pixel in each 2x2 array and finally the 
"bottom left-hand" pixel in each 2x2 array. 

Typically, it wOI be desirable to display an A4 

20 image life size in a data retrieval system or display 
apparatus in accordance with the present invention. 
However, A4 high resolution color monitors are not 
commercially available and the problem arises of how 
best to display such an image on a commercially 

25 available color monitor, such as for example a 508 
mm (20 inch) color monitor. Furthermore, the pixel 
size produced by a color scanner will normally be dif- 
ferent from the pixel size which a color monitor is 
adapted to display, and although commercially avait- 

30 able scanners may be arranged to scan at predeter- 
mined, different, resolutions* this process involves 
discarding pixels. It has been found that if such a 
scanned image is displayed on a color monitor then a 
deterioration in the image quality occurs and in par- 

35 ticular, Moire patterns may be produced. 

In order to alleviate the above disadvantages, in 
a third aspect the present invention provides a 
method of recording and displaying a still visual image 
comprising scanning the image with a scanner, 

40 recording the scanned nmage on a recording medium, 
reading the image recorded on said recording 
medium and displaying the . image by means of a 
cathode ray tube, wherein the image is scanned at an 
integer submultiple of the maximum resolution of the 

45 scanner, the scanned Image being represented by a 
multiplicity of pixels, and the number of horizontal 
lines displayed by the cathode ray tube is selected 
such that there is a one to one correspondence be- 
tween the horizontal lines and the rows of pixels gen- 

50 erated by the scanner. 

Preferably the picture width and/or the number of 
horizontal pixels displayed by the cathode ray tube is 
adjusted so that the aspect ratio of the displayed 
image is substantially the same as the aspect ratio of 

55 the scanned image. 

For example in a preferred embodiment des- 
cribed below, a commercially available color monitor 
is normally arranged to display images with a pixel 
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size of 0.396 mm (1/64th of an inch) whereas the 
scanner is arranged to scan at a resolution of 75 dots 
per 25.4 mm (75 d.p.i.). corresponding to a pixel size 
of 0.339 mm. An A4 image scanned at 75 d.p.i. would 
not fit on the screen if the normal number of horizontal 5 
lines were employed. Accordingly, the image is scan- 
ned at 75 d.p.L, the number of horizontal lines dis- 
played by the color monitor is increased so as to fit 
virtually the full height of the document onto the 
screen, and the picture width displayed by the color 10 
monitor is reduced so as to restore the aspect ratio of 
the document, i.e. so as to ensure that the image dis- 
played has square pixels like those formed by the 
color scanner. 

15 

Brief description of the drawings 

The invention will now be described by way of 
example with reference to the accompanying draw- 
ings, in which: 20 
Figure 1 shows a personal computer (PC) based 
interactive data retrieval system in accordance 
with the first aspect of the invention; 
Figure 2 is a diagram illustrating the communi- 
cations between the users of the interactive data 25 
retrieval system shown in Figure 1; 
Figure 3 shows schematically an optical record- 
ing medium in accordance with the feature of the 
invention; 

Figure 4 shows schematically the memory 30 
arrangement of a video RAM which is incorpo- 
rated in the data retrieval system of Figure 1 and 
which utilises the recording medium of Figure 3; 
Figure 5 is a diagrammatic representation of the 
buad-up of an image by a display system in 35 
accordance with the second aspect of the inven- 
tion which utilises the recording medium of Figure 
3 and the video RAM arrangement of Rgure 4; 
Figure 6 is a simplified schematic block diagram 
of a dedicated graphics controller utilised in the 40 
data retrieval system of Rgure 1; 
Figures 7(a) to (d) show timing diagrams 
associated with the graphics controller of Rgure 
6; 

Figures 8(a) to (c) illustrate the display of a still 45 
visual image by the data retrieval system of Rg- 
ure 1 from a scanner shown in Figure 8(d), the 
method of recording and displaying the still visual 
image being in accordance with the fourth aspect 
of the invention; 50 
Figures 9 (a)-(e) show initial screens presented 
by the system of this invention; 
Figure 10 shows an alphabetical list of products; 
Figure 1 1 shows a screen of products selected 
and appropriate manufacturers;. 55 
Figure 12 shows the CD-ROM on which the pro- 
duct information is available; 
Figure 13 shows a screen of the high resolution 



color monitor displaying the product information; 
Figure 14 shows an alphabetical list of product 
manufacturers; 

Figure 15 shows a screen of details of a particular 
v " manufacturer; 

Figure 16 shows a screen of Sfb Classification; 
Figure 17 shows a screen of a trade name index; 
Figure 18 shows a screen of a job file index; 
Figure 19 shows a screen of the current building 
regulations; 

Figure 20 shows a screen of image data; and 
Figure 21 shows a screen of mail management 
In the Figures like reference numerals denote like 
parts. 

Description of preferred embodiments 

The data retrieval system shown in Figure 1 uses 
an IBM PC/AT compatible computer 10 using an 
INTEL 80386 SX microprocessor 1. The computer 
includes a 1 00 megabytes fast access hard disc 9 and 
a Phillips (Registered Trade Mark) CD-ROM drive 13. 
In addition to a conventional relatively low resolution 
black and white (monochrome) screen 11, the com- 
puter includes an additional 20 inch (508 mm) high re- 
solution color screen 12 which is controlled by a 
dedicated graphics controller (not shown) which is fit- 
ted into one of the expansion slots of the computer. 

The CD-ROM drive 1 3 accepts CD-disks contain- 
ing stored monochrome and color images of manufac- 
turers product literature such as brochures and the 
like and the computer is loaded with a graphics prog- 
ram which controls the display of these images, one 
of which is shown in the right-hand half (region 18) of 
screen 12. Additionally the computer is loaded with a 
commercially available "Fox pro" database program 8 
which has been modified to accept control with a 
mouse 15, as well as with a conventional key-board 
14. The database program enables a user to organ- 
ise, index, retreive and display (on mono screen 11) 
data stored in the database on hard disc. The datab- 
ase consists of manufacturers details (company 
name, address, telephone, etc.), products details 
(product categories), brochure details (brochure 
name, number of pages and details of the block loca- 
tions of the images stored on the hard disc), and SfB 
category details. The SfB class rfication system is a 
widely accepted classification of products used in the 
construction industry. 

Additionally the computer 10 incorporates a 
.modem fa cility in one of its expansion slots. As shown 
in Rgure 2. this facility enables users of the systemto 
communicate^ia_an as £ - 

Mail with manufacturers of the product s depicted in 
the brochure images. 

Additionally, as shown in Figure 2. the modem 
enables a system updater (or master data source) to 
communicate with a user of a system as shown in Fig- 
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ure 1 and with other users of similar systems utilising 
the same database and set of stored brochure images 
on CD-ROM. Finally, the modem enables diagnostic 
messages to be sent between the various users and 
the system updater directly without recourse to any 5 
electronic man box. As shown in Figure 2, it is also 
assumed that the users and manufacturers can com- 
municate by fax, quite independently of the data ret- 
rieval system. 

The initial installation takes place at the time each 10 
system is commissioned. Thereafter it can be updated 
in qne of three ways:- 

a) By an engineer on-site connecting an extra 
floppy disk drive to the system and transferring 

the updates; is 

b) When a new set of CD's are issued containing 
images; part of one CD could be used to store the 
latest copy of the database; 

c) AJI the hard disks may be updated by the E-Mail 
system when users Hog-on", e.g. automatically at 20 
night, i.e. users need not be present or even 
aware of the update. 

The database also contains references to the 
brochure images which are stored digitally on video 
CD-ROM disks. User systems may have a large num- 25 
ber of CD's containing tens of thousands of brochure 
images. Each image is a page of an A4 brochure but 
may be other desired sizes. 

Referring again to Figure 1, it will be seen that 
screen 11 displays various headings 16. These are as 30 
follows: 

SELECT INDEX 

NOTICE BOARD 

MAIL MANAGEMENT 

HOUSE-KEEPING 35 
FINISH 

The database program is modified to accept con- 
trol from mouse 15 or another pointing device and 
accordingly, when a user dicks on one of headings 16 
a pull-down menu such as those shown at 1 7 appears 40 
on screen 1 1 which contains further options which can 
be selected by the user, using the mouse. The 
SELECT INDEX menu is as follows: 
PRODUCT INDEX 

MANUFACTURER INDEX 45 
TRADE NAME INDEX 
SfB CLASSIFICATION 
BUILDING REGULATIONS 
JOB FILE 

The JOB FILE option, when selected, calls up a so 
screen which lists image selections initially viewed, 
that can be saved, messages sent and received and 
other action taken in connection with any enquiry 
resulting from the particular file. The BUILDING 
REGULATIONS options calls up a series of screens 55 
in which relevant information on the building regu- 
lations is presented. The remaining options in the 
SELECT INDEX menu each , call up a series of 



screens listing manufacturers or products according 
to the relevant classification. These screens in turn 
each incorporate further options which can be selec- 
ted by the user using the mouse, including the possibi- 
lity:-of calling up images of the brochure pages on 
section 18 of screen 12. 

In this manner, visual images of the products and 
other product information can be accessed using the 
various indices provided by the database and the pro- 
ducts which are potentially of interest can be grouped 
together in a job file for further action such as sending 
an enquiry to the manufacturer. A zoom facility is pref- 
erably provided whereby the visual image of a 
brochure page, which normally occupies part of the 
viewed screen, may occupy the whole screen. In 
order to simulate turning the pages of a brochure, the 
bottom left-hand portion 20 of screen 12 is provided 
with various icons 21 which can be dicked on using 
the mouse to select visual images corresponding to 
different pages of the brochure, for example. The top 
left-hand portion 19 of screen 12 displays product 
updating information relating to the products dis- 
played in the visual image on the screen and such 
information can be transferred to the database hard 
disk remotely via the modem. In this way, the datab- 
ase system can be updated whilst CD's are being 
updated to show the latest products. 

Information concerning new products and other 
information of interest to the user can be selected by 
clicking on the NOTICE BOARD heading on screen 
11. 

In this manner, architects and others can access 
reliable, up-to-date information about products likely 
to be useful in any particular project The disadvan- 
tages associated with product literature in the form of 
hard copy, namely large amount of storage space/ 
missing or out-of-date information, only one user can 
view a document at any one time, and difficult access 
to the required information are thereby avoided. How- 
ever if hard copy is required, the software enables a 
user to print out a copy of the image shown in screen 
portion 18 on a printer known per se (not shown) 
which may be a color laser printer connected to com- 
puter 10. 

Hitherto, a disadvantage which has tended to hin- 
der the acceptance of database systems handling 
color images has been the slowness of retrieval and 
display of reasonably detafled color images, even 
using a relatively high speed personal computer. In 
orderto alleviate this problem, the interactive data ret- 
rieval system of Figure 1 includes a modification to 
CD-ROM drive 13, which is described below with 
reference to Figures 3 ( 4- and 5. 

Figure 4 shows schematically a video RAM 22 
which is used to store image pixels read from the CD's 
by the CD-ROM drive 13. The RAM is divided into a 
310 x 428 array of groups of 4 pixels, each group 
being in the form of a 2 x 2 array. The pixels shown 
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in the groups can be considered to map onto the 
pixels displayed in region 18 (Figure 1) of the display 
so that group 1,1 as shown in Figure 4 occurs at the 
top left-hand comer of the display, group 310.1 occurs 
atthe top right-hand comerof the display, group 1.428 5 
appears at the bottom left-hand comerof the display 
and group 310,428 appears at the bottom right-hand 
comer of the display. 

Initially however the video RAM 22 is not filled 
with pixels in positions 1 , 2, 3 and 4 as shown in Figure 1 o 
4. Instead, all the pixel 1 positions are loaded first and 
as each pixel is loaded it is copied into positions 2. 3 
and 4. For example, if screen pixel 101,101 is a num- 
ber designated to be red, then on the first pass of the 
image load, pixels 102.101, 101,102 and 102.102 15 
also become red. 

The visual effect of this is that the screen is filled 
very rapidly with a low resolution version of the final 
image. As the user assimilates this image, passes 2, 
3 and 4 of the load take place. 20 

On pass 2, all the pixel 4 positions are loaded 
onto the screen overwriting whatever values pass 1 
set them to. Thus in each pixel quad, after pass 2, the 
2 diametrically opposed pixels of each group contain 
the correct eventual image information, i.e. the image 25 
now contains twice as much visual Information as 
after pass 1. On pass 3, .all the pixel 2 positions are 
loaded onto the screen overwriting their original 
values - and on pass 4, all the pixel 3 positions are 
overwritten completing the final image. All 530,720 30 
individual pixels of a 620 x 856 image have now been 
loaded and the Image is now complete. 

The purpose of this loading method is as follows: 
if loaded in a single pass, as is conventional, the user 
sees a gradual filling of the screen from top to bottom. 35 
This takes with current technology about 7 seconds, 
(i.e. slow to the eye) and ?f the user were to abort this 
load when he finally realised that this was not the 
required image, then a half filled screen would result 

The 4-pass load method of this invention delivers 40 
the first whole-screen image (albeit slightly blurred - 
or low-resolution) in about 1.75 seconds, subsequent 
passes taking slightly longer. This image should be 
instantly recognisable as the human brain is excellent 
atfilling in the missing information. This low-resolution *s 
image is then sharpened up over the next 3 passes of 
the load - and the total image load time then becomes 
7.5 seconds, Le, there is a half-second overhead for 
using this method over the whole image but the user 
has an earliest opportunity to abort the load and pre- so 
ceives that the image has been loaded in a much 
smaller timeframe. 

This process is illustrated schematically in Figure 
5. which shows a small portion of the displayed image 
1 8 as it is built up by the above process. It is assumed 55 
that the final image as shown in Figure 5 (d) all the 
pixels in the group of concern have different colors, 
shown by different forms of cross-hatching. In the first 



pass all the pixels 1-4 of the group are given the color, 
saturation etc. of pixel 1 . The group of 2 x 2 pixels thus 
appears in the first pass as illustrated in Figure 5 (a). 

In the next pass, the replicated pixel in position 4 
is given its true color, saturation etc. as shown in Fig- 
ure 5 (b). 

In the third pass, as shown in Figure 5 (c). the cor- 
rect pixel is written into position 2 of the 2 x 2 array. 

Finally, the true pixel is substituted in position 3 
of each 2x2 array as shown in Figure 5 (d). Thus the 
user initially sees a slightly blurred picture which his 
eye-brain combination assimilates as additional detail 
at each successive pass. 

In this invention, the CD-ROM drive 13 and CD- 
disks 131 (Figure 3) are modified in order to facilitate 
-the above process. 

In a conventional CD-ROM drive, data is read 
from a spiral track on the CD into two sector buffers 
at a rate of 1 53 kilobytes per second. These hardware 
buffers each hold 2 kilobytes of data, and con- 
ventionally the data is fed alternatively into one and 
then the other buffer. This process occurs blindly on 
a time slice basis. The driver then empties these buf- 
fers as fast as possible, delivering the data to the user 
application. 

However with the present invention, a first 
hardware buffer (labelled A in Figure 3) is filled with 
all the pixels having position 1 in the 2x2 arrays of 
pixels which constitute the displayed image. These 
pixels are then copied to video RAM 22 as shown in 
Figure 4 and are replicated in positions 2, 3 and 4 of 
each 2x2 array 220 as described above. The crude 
image thus formed (as shown in Figure 5(a) for 
example) is immediately displayed. Simultaneously, 
the pixels corresponding to position 4 of each 2x2 
array are read into a second sector buffer B (Figure 
3) and as soon as this buffer has been filled 5 and buf- 
fer A has been emptied, these pixels are read into 
position 4 of video RAM 22 as shown in Figure 4. At 
this stage, each 2x2 array of video RAM 22 has the. 
true image pixel at position 1 replicated at positions 2 
and 3 and further has the true image pixel at position 
4. At this stage, the contents of video RAM 22 are writ- 
ten to the screen to form a display as shown in Figure 
5(b). 

Whilst buffer B is being emptied of the pixels of 
position 4, buffer A is being filled with pixels of position 
2 which are read from the CD 131. When buffer A has 
been filled with the pixels at position 2 and 15 buffer 
B has been emptied, the pixels of position 2 are read 
into the appropriate positions of each 2x2 array of the 
video RAM 22 whilst buffer B is filled with pixels of 
position 3 which are read from the CD 131. When all 
the pixels in position 3 have been inserted in video 
RAM 22. the contents of this RAM are displayed to 
show an image as shown in Figure 5(c). 

Finally, the pixels of position 3 stored in buffer B 
are substituted into the position 3 of each 2x2 array 
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in video RAM 22 and the contents of the RAM (which 
now comprise the correct image pixels in positions 1, 
2, 3 and 4 of each 2x2 array) are displayed to form 
the final high resolution image as shown in Figure 
5(d). 5 

I n order to facilitate this process the pixels of posi- 
tion 1 are recorded in a leading portion 132 of a recor- 
ded track on the CD (shown greatly exaggerated in 
size for the sake of clarity), followed by the pixels of 
position 4, the pixels of position 2 and the pixels of to 
position 3 in portions 133, 134 and 135 as shown in 
Figure 3. 

Contrary to usual practice, the visual image data 
stored on the CD is not compressed in any way. By 
avoiding compression, the resulting loss of speed 15 
associated with decompressing the image is avoided, 
although compression may be used if desirable. 

In order to enable a user to abort thedisplay of 
any image as soon as he has realised that the image 
is not wanted, the software checks whether there has 20 
been an interrupt from the mouse drive (i.e. whether 
a mouse button has been pressed and released) after 
each fine of the display has been loaded. If such an 
interrupt is detected, the loading process is aborted. 

Images are stored in two ways on the CD depend- 25 
ing upon their color content as decided at the scan- 
ning stage. If the image is notabsoiutely color critical 
then 1 byte per pixel is used, i.e. each dot in the image 
points to one of 256 palette entries containing values 
for red, green and blue (256 levels of red, green and 30 
blue). Each pixel can therefore be one of 256 colors 
from a palette of 256 x 256 x 256 = 16.7 million. 

If the image is color critical then two bytes per 
pixel are used with no palette. 5 bits are used for red, 
5 for blue and 5 for green (1 bit spare from the 2 bytes 35 
= 15 bits). In this case the image takes up twice the 
space on disk and one byte per pixel method. 

The palette is stored with each image on the CD. 

The display of the image read from the CD's by 
the CD-ROM drive 13 is controlled by a dedicated 40 
graphics controller in the form of a 16 bit high resol- 
ution graphics card which is fitted into one of the 
expansion slots (not shown) of the computer 10 (Fig- 
ure 1). The block schematic diagram of this graphics 
controller is shown in Figure 6 and its construction and 45 
operation will now be described with reference to Fig- 
ures 6 and 7. 

As shown in Figure 6, the graphics controller 
comprises video RAM 22 (whose function and organi- 
sation has already been described with reference to so 
the schematic representation in Figure 4), which is 
coupled via a memory access arbitration chip 23 
directly to trie computer bus 25 and also to an adv- 
anced cathode ray tube controller chip (ACRTC) 24. 
Video RAM 22 is also connected to a digital to 55 
analogue converter 27 which generates the required 
red. green and blue signals for the display unit 12 (Fig- 
ure 1). An overlay detection unit 26 is connected to a 



port of video RAM 22 and to the digital to analogue 
converter (DAC) 27. The overlay detection performed 
by this unit and also the underlay detection will not be 
described in detail since these functions are well 
known t per se. These functions are however 
associated with the menus and any other graphic 
symbols such as icons 21 (Figure 1) displayed by dis- 
play unit 12. 

The various blocks shown in Figure 6 are des- 
bribed below in more detail. 

Video memory 22 

The 2Mb of video memory is implemented using 
dual port video memories. These devices allow draw- 
ing and display update to occur simultaneously with 
the display of the image on the screen. One of the 
ports is used by the ACRTC or PC to read or write data 
into the memory, whilst the 20 other is used to read 
data from the memory to supply the DAC 27. 

The memory is arranged in a 1 024 by 1 024 array, 
with each pixel being 16 bits deep. Any portion of the 
1024 x 1024 array may be displayed on the screen, 
although normally the resolution would be 1024x 768. 

Digital to analogue converter 27 

This device is a Brooktree BT473 chip, which con- 
verts the 16 bits of data from the video memory into 
the analogue red, green and blue (RGB) signals 
required to drive the monitor 1 2. The data can be used 
in 3 different ways to generate a picture on the screen, 
and these modes of operation are as follows: 

1. 15 bit true color mode. 

In this mode, bits 0-4 are used to generate the- 
blue output bits 5-9 generate the green, and bits 10- 

14 generate the red Using this mode, up to 32768 dif- 
ferent colors may be displayed on the screen at any 
one time. 2. 8 bit color using a look up table. 

In this mode, bits 0-7 are used to address a color 
look up table. Each look up table entry contains a pro- 
grammable "palette* of red, green and blue values. 
Using this mode, 256 different colors from a palette of 
1 6.7 million possible colors can be displayed at any 
one time. 

3. 4 bit overiay using a look up table. 

This mode is used in conjunction with either the 
8 or 1 5 bit modes. If bit 1 5 of any pixel is set to 1 , then 
bits 8-1 1 are used to address an overlay look up table. 
Overlay color 0 is always transparent, but colors 1 to 

1 5 can be programmed to generate any of 1 6.7 million 
possible colors. These overlays can be used to gen- 
erate constant color menus and cursors, and allow the 
software to switch between 8 and 15 bit modes with- 
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out the menus changing color. Bit 15 of the memory 
can be thought of as an overlay enable biL 

The DAC 27 is programmed by the computer 10 
to select either the 8 or 15 bit mode, by means of a 
register within the device. Similarly the palette used in 
the 8 bit mode is also contained in registers within the 
DAC 27. The detection of bit 15, (which is used to 
enable the overlays in both modes) is performed by 
logic which is interfaced to 25 the overlay inputs of the 
DAC. When bit 15 is 0, the overlay inputs are ail forced 
to logic level 0, whBst if bit 15 is 1. the overlay inputs 
are set to the level determined by bits 8-11 of the 
memory data. 

Advanced Cathode Ray Tube Controller (AC RTC) 
24 

The ACRTC is a Hitachi HD63484 specialised 
graphics chip which can control the display on display 
unit 12 via programmable registers which must be 
initialised by the computer 10. These registers allow 
software to configure the ACRTC in a way that is com- 
patible with the monitor 12 that is being used, and to 
select the desired display resolution. The ACRTC 
also initiates the refresh of memory array 22. 

Whilst the ACRTC 24 is capable of performing 
some drawing functions very quickly, many others can 
be better drawn by the main processor of the com- 
puter 1 0. To cater for this, the memory 22 is interfaced 
to the ACRTC 24 in such a way that the host computer 
10 can directly access the video memory 22. These 
direct PC accesses are controlled by a memory 
access arbitration chip 23 in such a manner that they 
never interfere with the ACRTC accesses. 

Memory access arbitration unit 23 

This block determines which kind of memory 
access win be performed if more than 1 access 
request occurs at any one time. The possible sources 
of the access can be divided into two groups, viz those 
initiated by the PC, and those initiated by the ACRTC. 
The accesses can be further subdivided as follows: 
ACRTC access requests: 

1. Memory refresh. 

2. Video display update. 

3. Graphics drawing 
PC access requests 

1. Memory read/write . 

The times at which the ACRTC performs its 
requests are determined in which its internal registers 
are programmed. However, the times at which the PC 
tries to access the memory cannot be as easily pre- 
dicted, and some way has to be devised so that the 
PC and ACRTC cydes do not dash. 

This is done by time slicing accesses to the mem- 



ory on a 50-50 basis. The time slicing is done 2 million 
times a second. Using this scheme, the PC has 500nS 
to access the memory, followed by 500nS for the 
ACRTC, 500nS PC, 500 ACRTC etc., 500nS is suffi- 
5 cient time for one PC or ACRTC access cyde to com- 
plete. 

The ACRTC will, in general, not use all of its time 
slice periods. It will perform 2 refresh cydes, followed 
by 2 video display update cycles at the beginning of 
10 every line of display. It will then only try to access the 
memory if a drawing instruction has been issued to it 
As a rule of thumb, if the ACRTC is drawing, then the 
PC will be waiting for the ACRTC to terminate and so 
will not be attempting to access the memory. Simi- 
15 larly, if the PC is 'drawing' in the memory, then the 
- ACRTC will normally be idle. 

In order to maximise performance, if the PC tries 
to access the memory during the ACRTCs time slice, 
and the ACRTC is idle, then the PC is allowed to 
20 access the memory, and 'hijack* the timeslice. How- 
ever if the ACRTC is using its timeslice, then the PC 
is made to wait until its next timeslice (which will occur 
500nS later). 

The timing diagram shown in Figures 7(a) to (d) 
25 illustrate a typical sequence of memory accesses by 
the ACRTC 24 and the computer 10 as controlled by 
memory access arbitration unit 23. 

At the foot of Figure 7, 14 time slots are shown. 
The even numbered time slots are assigned to the 
30 ACRTC and the odd numbered time slots are assig- 
ned to computer 10. 

The events occurring in these time slots are as 
follows: 

I) No accesses are requested. 

35 2 ) The ACRTC performs a refresh function in its 

timeslice. The PC requests an access, but Is 
. made to wait until the start of its next timeslice. 
3) The delayed PC access from 2) is performed 
in the PC timeslice. 

40 4) The ACRTC performs another refresh. 

5) The PC requests, and is granted, an access 
within its own timeslice. 

6) The ACRTC performs a display update cyde. 

7) No accesses are requested. 

45 8) The ACRTC performs a display update cyde. 

9) No accesses are requested. 

1 0) The PC requests an access within the ACRTC 
timeslice. Because the ACRTC is not using its 
timeslice, the PC access is granted without wait- 

so ing for the next PC timeslice. 

I I) No accesses are requested. 

1 2) The ACRTC performs a drawing cyde in res- 
ponse to a command issued to by the PC. 

13) No accesses are requested. 
55 14) No accesses are requested. 

Referring now to Figures 8 (a) to (c), the relation- 
ship between the display 12 (Figure 1), the A4 scan- 
ned image by a scanner Figure 8(d) and the A4 
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displayed image is illustrated. As noted above, the 
display of each image selected by the user is control- 
. led by ACRTC 24 (Figure 6). 

Figure 8 (a) shows the relationship -between the 
display screen 12 (which is nominally of resolution 5 
1024 x 768 pixels) and an A4 image 28 displayed life 
size and occupying a region of 528 x 744 pixels when 
measured at 64 dots per inch. The monitor 12 has a 
20 inch (508 mm) screen (this dimension being 
measured across the diagonal ) and this results in a 10 
pixel size of 1/64th of an inch (0.4 mm). Accordingly, 
it would be theoretically possible to scan an A4 page 
at a resolution of 64 dots per inch and arrive at a satis- 
factory display as shown in Figure 7 (a). 

In fact it is possible to scan at this resolution using 15 
a commercially available color scanner but since the 
maximum resolution of such a scanner is usually 300 
d.p.L, scanning at a resolution which is not a submul- 
tiple of this resolution (e.g. 64 d.p.L) involves arbit- 
rarily discarding certain pixels of the image. This 20 
results in a degradation of the quality of the scanned 
image, and may for example lead to Moire" interfer- 
ence patterns. 

Scanning at 60 d.p.L would avoid this problem, 
since this resolution is 1/5th of the maximum resol- 25 
ution i.e. an interger submultiple. However it is pref- 
erable to scan at a slightly higher resolution and in the 
data retrieval system of Figure 1 the CD's incorporate 
images scanned at 75 d.p.L resolution. Such an A4 
scanned image occupies a region of 619 x 872 pixels 30 
(approximately) as illustrated in Figure 8 (b). Given 
the nominal screen resolution of 1024 x 768 pixels, 
this results in a considerable margin of the A4 image 
28 which overlaps the bottom edge of the display 
area, as shown. Thus such a system as illustrated in 35 
Figure 8 (b) could only display part of the height of an 
A4 scanned image. 

In accordance with a third aspect of the invention, 
this problem is overcome by increasing the number of 
horizontal lines displayed on screen 12 from 768 to 40 
856 as illustrated in Rgure 8 (c). This leaves a discre- 
pancy of 872 minus 856 = 16 pixels in the vertical 
direction which can be divided into two stripes (illus- 
trated by the cross hatched regions 28a and 28b) at 
the top and bottom of the A4 image which are just 8 45 
pixels high. In practice, these marginal portions of the 
image contain no useful information and can therefore 
be omitted. However because the number of lines 
(pixels) in the vertical direction has been increased 
without a concomitant increase in the number of so 
pixels in the horizontal direction, the aspect ratio of 
the image becomes distorted and in order to restore 
the correct aspect ratio, the monitor 12 is adjusted so 
as to reduce the picture width, leaving a blank region 
12a (shown cross hatched). Alternatively, the number 55 
of pixels in the horizontal direction could be increased 
from 1024 so as to restore the correct aspect ratio. 

The operation of a currently preferred embodi- 



ment of the invention (which is not intended to be limi- 
ting on the scope and utility of the invention) will now 
be described in detail. 

For architects, consulting engineers and quantity 
surveyors having the most up-to-date information 
immediately to hand is vital. For most practices this 
means maintaining a product library of suppliers 
literature. However a traditional library has the serious 
disadvantage that it takes up valuable floor space and 
often needs the librarian's time and experience to 
keep it properly organised. But even the most efficient 
library still does not work properly because of the 
human factor. An article may be seen in a magazine 
or brochure and cut out for future reference. In a lib- 
rary that means that no one else can use that same 
information and that is not the library's only drawback. 
Many practices -use a reference book that is issued 
annually. Most are limited to several hundred man- 
ufacturers references and even when new are about 
three months out of date. Just before a new issue 
arrives the publications can thus be up to fifteen 
months old. What usually happens is the practice gets 
in touch with the supplier for current information and 
prices. In a fast moving and competitve business envi- 
ronment these costs and inevitable delays are unac- 
ceptable. Despite the traditional library being 
inefficient and expensive until now there has not been 
a better alternative. This invention provides, in one 
embodiment, a product library specially created for 
architects, consulting engineers, quantity surveyors 
and everyone involved in the construction industry. 
These are updated daily, fast and easy to use, low 
cost and take up only three square feet of floor space; 
the presemt invention in a version to be usedby the 
building industry is called the QUANTARC Electronic 
Library (QUANTARC is a trade mark of the applic- 
ants). 

The QUANTARC Electronic Library contains over . 
nine thousand manufacturers details, more than a 
thousand product categories and over twenty-five 
thousand pages of product information in color. It also 
includes the latest building regulations as published 
by Her Majesty's Stationery Office (HMSO) displayed 
in an easy reference format All this irrformation is 
available from this compact system. The personal 
computer has a 100 megabytes hard disk, a CD-ROM 
reader, a PC monitor and a twenty inch high resolution 
monitor on which the color literature is displayed. 
Inside the system is the autodial modem and all the 
communications equipment for the system updaterto 
send automatically the latest update information and 
for the user to contact the manufacturers. Paper 
copies of the information is printed out on a high 
speed black and white laser printer (not shown). 

Commands are given to the system by a mouse. 

In operation: As soon as a user turns on the sys- 
tem the first screen on monitor 11 asks user to enter 
their name followed by their own individual pass-word 
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as is conventional practice. Next as shown in Fig. 
9(a), a user can choose the method by which he wants 
to search for the information; there are four possible 
ways. 3y product catageory, by manufacturer, by 
trades name or by SfB classification. This menu also 
offers access to building regulations. All four search 
methods will now be described starting with product 
category. Firstly the screen shows user an alphabeti- 
cal list of products covering the whole construction 
industry. If a user already knows the categories he 
wants to see he can type in the keyword or a few let- 
ters of that category and the system will automatically 
scan the product categories. 

Starting with the alphabetical list "The mouse is 
used to place the cursor over the product categories 
user wants to look at and the button on the mouse is 
pressed. This marks the category. User can mark as 
many categories as he wishes. When all the product 
categories have been selected the mouse is clicked 
on "brochures details'. The screen now only shows 
the product categories user wants to see (Rg. 10). 
Each category is followed by a list of the brochures 
available in that category and the manufacturer's 
name (Fig. 1 1). User can select and mark the product 
brochures he wants to look at using the mouse button, 
just as before. When user has completed his selec- 
tions, user clicks on the 'CD sort" at the bottom of the 
screen. User brochure selections will be automatically 
sorted by disk numbers for easy access (Fig. 12). 
User selects the first disk and inserts it into the reader. 
User clicks on View brochures" at the bottom of the 
screen and page 1 of the first brochure he selected will 
appear on the color monitor (Fig. 13). Box 151 
reminds User he is looking at the first of five brochures 
selected. To turn the page. User places the cursor 
over the page forwards or backward boxes 152, 153 
and dicks the mouse. The control panel shows User 
how many pages there are in the brochure and which 
page he is looking at The control monitor 1 1 will show 
the brochure names User is viewing and indicates the 
present one with a flashing cursor as indicated by the 
arrow in Fig. 10. At this stage User can remove the 
unwanted brochure from the screen using the "dis- 
card brochure" button 154. This will automatically 
remove the brochure and display the next. If the text 
on any page is especially small User can enlarge any 
section using a zoom control by pressing a second 
button on the mouse. In practice, a User will find that 
even 8 point text is dear and easy to read. If "speci- 
fication update" 155 flashes, this means thatsince the 
page was placed on the library CD-ROM disk the 
manufacturer has changed the page information. It 
might be a change in specification, the cancellation of 
a product or perhaps an introduction of a new one. 
User places the cursor on the update button 155 and 
clicks the mouse. The new information is shown in the 
enlarged section of the screen 156. The update ser- 
vice is available daily, for example by the User dialling 



the QUANTARC Electronic Library electronic mail 
service and all the update information is then stored 
into user system's hard disk. Also, periodically, the 
system updater sends the User new CD disks with the 
5 ^updated information incorporated into the relevant 
pages. At the same time the amended information will 
also be removed from the update feature of the sys- 
tem. 

Suppose that in spite of the details shown in the 
10 literature User needs some more information from the 
manufacturer. With this invention, the "send 
enquiry* button 157 gives User a choice of four ways 
to get more information. User can ask for more techni- 
cal information, arrange for a representative to call, or 
15 request a price list and availability by pre-formated 
- messages contained in a letter format. The fourth 
option, enables user to send a personal free form 
message to the manufacturer. The addressees name, 
address, fax number and greetings as well as the pro- 
20 duct user is enquiring about are all inserted automati- 
cally from the systems' database. Users name, 
company, address and telephone numbers are all 
included automatically. All User has to do is type in the 
details he wants to appear to the body of the letter. 
25 The system even adds users name and company at 
the bottom. The QUANTARC Electronic Library 
knows the User because he entered his pass-word 
when he started his session. Messages can be sent 
by fax or telex by electronic mail service. Messages 
30 can be desposited immediately or rf user prefers, the 
system will store them for transmission during the 
evening when transmission costs are lower. The cur- 
sor is placed over "print" button 158 and the whole 
page of the brochure is laser printed on an A4 sheet 
35 When the "finished" button 159 is pressed, the 

system returns to the main menu Rg. 9. 

Now. the invention will be described by using the 
mouse to select the "manufacturer index". The inven- 
tion shows user the manfuacturers in alphabetical 
. 40 order, one screen being shown in Fig. 14. Marking 
those manufacturers User wants to see, and clicking 
mouse on "prod dtfs". and the manufacturers, their 
products and brochure lists are shown on the screen. 
Now the system will tell user which CD disk to insert 
45 From this point, the operation is exactly the same as 
before. User can browse the whole pages in high defi- 
nition, print them rf he wishes and send messages via 
the enquiry system. The manufacturers' details but- 
ton takes User into a comprehensive listing of the 
so names and addresses of all the manufacturers 
together with their telephone and fax numbers and the 
name of the contact (Rg. 1 5). It also shows the man- 
ufacturers' product and brochure name. 

The third method of searching the QUANTARC 
55 Electronic Library is by Sfb classification (Rg. 16). If 
User knows the Sfb classification code, he uses the 
keyboard search routine to find the classification he 
wants, marks it then clicks on "product details" forthe 



19 



EP 0 460 869 A2 



20 



list of brochures and manufacturers. When User has 
selected those he wants to see, marks them and picks 
* them out, the system will tell User which GD-ROM disk 
to insert Once again. User has full screen, high defi- 
nition and enlargeable images, updates, printing and 5 
enquiry facilities to choose from. 

The fourth search method allows User to look for 
the information he requires using the products' trade 
name (Fig. 17) a feature many Users will find very use- 
ful. Once User has marked the trade names, all the 10 
features available with the other search methods can 
be used. The QUANTARC Electronic Library has 
been designed to meet the specific needs of the con- 
struction industry but as will be clear, the invention is 
not limited to such use and may be used for example 15 
by doctors and pharmacies requiring details of medi- 
cinal products. 

Each User can build up a job file of both .manufac- 
turers and products selected for a particular contract 
User marks the product selected then they are auto- 20 
matically saved in the job file (Fig. 18). The job file 
allows quick constant reference without having to go 
through the search procedures again. Before finishing 
on the system user is prompted to complete his job 
file. This allows user to save and print, if required, all 25 
or part of the information selected. User gives job file 
a client name, job number and a project name and it 
will be filed away until he decides to delete it A num- 
ber of job files can be created by each user and can 
only be accessed by that particular users pass word. 30 

The current building regulations from HMSO can 
also be searched using screen data (Fig. 19) and 
image data (Fig_20). The system allows user to move 
quickly to the page cross references included in each 
section by inserting the page number required. To go 35 
back to the original page the mouse is clicked on page 
return. 

Another useful system feature is mail manage- 
ment (Fig. 21). selected from the screen of Fig. 9(c)). 
This is a record of all messages passed to mantifac- 40 
turers through the system. Because it is protected by 
users pass word it is private. 

A notice board (Fig. 9(b)) enables the publisher of 
the QUANTARC Electronic Library to keep userupto 
date with information about the QUANTARC system. 45 
It is recommended User logs on to E mail once a day 
just before he doses the system since the system 
incorporates its own dialling and communication 
equipment all the up date information is transferred 
automatically from the central data base into users so 
system memory, for use the next morning. In a pre- 
sent embodiment the QUANTARC Electronic Lforary 
enables up to 20 users to access the systems with 
their own pass word. Any changes can be put into the 
system by a nominated manager. 55 

Internal housekeeping can be organised using 
the screen of Fig. 9(d). 

Finally, closing the system is performed by eject- 



ing the CD-ROM disk, pressing finish on the main 
menu screen (Fig. 9(e)) and the QUANTARC Elec- 
tronic Library secures all the information, messages 
and job files until the next day. 
1* • 

Claims 

1 . An interactive data retrieval system for selectively 
retrieving and displaying stored visual images 
(16-21), characterised by 

a) a recording medium (131) having a multip- 
licity of visual images recorded thereon; 

b) playback means (13) arranged to access 
and read said visual images from said record- 
ing medium (131); 

c) memory means (9) containing a plurality of 
stored data fields, the data in at least one of 
said data fields identifying said visual images 
and the data in at least one other of said data 
fields being associated with said visual 
images and relating to users or suppliers of 
products or data shown in said recorded visual 
images; 

d) database program means (8) in association 
with a microprocessor (7) for enabling a user 
to access data in said data fields and said 
visual images read by said playback means 
(13); 

e) display means (11. 12) arranged to display 
under the control of said database program 
means (8), said visual images and other data 
accessed by a user; and 

0 an electronic data communications link (Fig. 
2) between the user specified in subpara- 
graph d) and a master database source, or 
one or more remote users or suppliers of said 
products or data shown in said recorded visual 
images^ 

2. A data retrieval system as claimed in claim 1 whe- 
rein said memory means (19) is arranged to store 
updating information received via said communk 
cations link and relating to a displayed visual 
image (28), and said display means (11, 12) fe 
arranged to display said updating information 
(19) in association with its associated visual 
image (18). 

3. A data retrieval system as claimed in claim 1 or 2 
wherein said visual images (28) recorded on said 
recording medium are images of the pages of 
manufacturer's product literature. 

4. A data retrieval system as claimed in claim 3 
further including a high resolution color monitor 
(12) for displaying relatively high resolution color 
images (28) of said pages in addition and a mono- 
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chrome monitor (11) for displaying to relatively 
low resolution black and white images of the 
same pages, the resolution of. said black and 
white images being sufficient for text in said pro- 
duct literature to be legible on said monochrome s 
monitor. 

5. A data retrieval system as daim in any precedi- 
ng d aim wherein said playback means (13), mem- 
ory means (9), data program means (8) are 10 
combined in a computer having a separate stored 
graphics program for controlling the display of 
said visual images and is arranged to run the data 
base program of the data base program means 

and the graphics program sequentially under the 1 5 
control of a user, the graphics program being 
arranged to display the screen last displayed by 
the data base program means so as to provide the 
impression that the data base program is running 
concurrently with the graphics program. 20 

6. A data retrieval system as d aimed in any preced- 
ing daim further comprising a computer (10) hav- 
ing a graphics controller (24) for controlling the 
display of textual data accessed by said database 25 
program means (8) and having an additional dedi- 
cated graphics controller (22-27) for controlling 

the display of said visual images (28), said 
additional graphics controller induding video 
RAM (22) arranged to store a visual image read 30 
by said playback means (13) and a dedicated 
microprocessor (24) which is arranged to control 
the display of such a visual image stored in said 
video RAM. 

35 

7. A data retrieval system as daimed in daim 6 whe- 
rein said video RAM (22) is accessible directly by 
the main microprocessor (7) of said computer 
(1 0) as well as by said dedicated microprocessor 
(24), and memory access arbitration means (23) 40 
are provided which define respective timeslots in 
which said main and dedicated microprocessors 

can access said video RAM (22). 

8. A data retrieval system as daimed in any preced- 45 
ing daim wherein said recording medium (13) is 

a digital optical or magneto-optical recording 
medium. 

9. A data retrieval system as daimed in any preced- so 
ing daim wherein said display means (11, 12) is 
arranged to display each stored visual image 
selected by the user with a gradually increasing 
resolution and means are provided for enabling 

the user to cancel the display of a selected visual 55 
image at a stage intermediate the initial relatively 
low resolution and the final relatively high resol- 
ution. 



1 0. Apparatus for dislaying a still visual image (28) in 
the form of a multiplicity of pixels, comprising 
means (2224, Fig. 3, Fig. 4) for dividing the image 
(28) into square groups of adjacent pixels (1 1 2, 3, 

* 4), means (22) for replicating a predetermined 
pixel (1) within each group by the other pixels (2, 
3, 4) in that group to form a relatively low resol- 
ution image composed of groups of identical adja- 
cent pixels, means (24) for substituting the true 
image pixels for said other pixels in each group to 
form a relatively high resolution image composed 
of individual pixels, and display means (12, 22- 
27, Fig. 5) responsive to said replicating means 
and substituting means to display an image of 
increasing resolution. 

1 1. Display apparatus as daimed in daim 10 wherein 
said substituting means (24) is arranged to sub- 
stitute the true image pixel for a predetermined 
one of said other image pixels in each group sim- 
ultaneously. 

12. Display apparatus as daimed in daim 1 1 wherein 
said substituting means (24) is arranged to sub- 
stitute a true pixel for a replicated pixel (4) diagon- 
ally in line with said predetermined pixel (1) within 
each of the groups (220) before substituting a true 
pixel for any replicated pixel (2, 3) which is hori- 
zontally or vertically in line with said predeter- 
mined pixel. 

13. Display apparatus as daimed in claim 11 or daim 
12 wherein each group (220) comprises a 2 x 2 
array of hour pixels. 

14* Display apparatus as daimed in any of daims 10 
to 13 wherein each said predetermined pixel (1) 
which is replicated within its group (220) has the 
same relative position with respect to the other 
pixels ( 2, 3, 4 ) in its group. 

15. Display apparatus as daimed in any of daims 10 
to 14 further comprising a recording medium 
(131) having said image pixel positions recorded 
thereon and means for reading said recorded 
image pixels to buffer memory (A, B), said read- 
ing means being arranged to read first the pre- 
determined pixels (1) of each group (220) which 
are to be replicated by the replicating means (24) 
and subsequently the pixels (2 f 3, 4) of each 
group which are to be substituted by the substitut- 
ing means (24). 

1 6. Display apparatus as daimed in daim 1 5 wherein 
said buffer memory comprises two memory reg- 
ions (A, B) and said reading means is arranged to 
read said predetermined pixels (1) of each group 
(220) into one of said buffer memory regions (A) 




23 



EP 0 460 869 A2 



24 



and to read the pixels (2. 3, 4) of each group which 
are to be substituted into the other of said memory 
regions (B) and said replicating means and sub- 
stituting means (24) is arranged to operate on the 
pixels in said one or said other buffer memory reg- s 
ion as the case may be whilst pixeis are being 
read into said other or said one buffer memory 
region. 

17." A data retrieval system as claimed in any of 10 
claims 1 to 9 which incorporates display 
_ apparatus (12, 22-27) for displaying said stored 
visual images (28) as claimed in any of daims 10 
to 16. 



18. A data retrieval system as claimed in claim 1 or a 
display apparatus as claimed in claim 10 includ- 
ing a digital recording medium (131) having a 
visual image (28) recorded thereon as groups 
(132-135) of pixels (1-4), the pixels within each 20 
group being adjacent on the recording medium 

and spaced apart in the visual image such that 
each pixel (1) belonging to a given group on the 
recording medium forms part of a group (220) of 
adjacent pixels of the image and has a predeter- 25 
mined relative position with respect to the other 
pixels (2, 3, 4) of said group (220) of adjacent 
pixels of the image. 

19. A method of recording and displaying a still visual 30 
image (28) comprising scanning the image with a 
scanner (Fig. 8(d)), recording the scanned image 

on a recording medium (131), reading the image 
recorded on said recording medium and display- 
ing the image by means of a cathode ray tube 35 
(12), wherein the image is scanned at an integer 
submultiple of the maximum resolution, of the 
scanner, the scanned image being represented 
by a multiplicity of pixels (1-4), and the number of 
horizontal lines displayed by the cathode ray tube 40 
(12) is selected such that there is a one-to-one 
correspondence between the horizontal lines and 
the rows of pixels generated by the scanner. 

20. A method as claimed in claim 1 9 wherein the pic- 45 
ture width and/or number of horizontal pixeis dis- 
played by the cathode ray tube (12) is adjusted so 

that the aspect ratio (872/619) of the displayed 
image (28) is substantially the same as the aspect 
ratio (744/528) of the scanned image; so 
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(57) An interactive data retrieval system based on 
a personal computer (10) is provided which 
comprises a database (8) and a CD-ROM (131) 
which is arranged to select and display visual 
images (18) of product literature of interest to a 
user such as an architect for example. The 
database contains details of the illustrated pro- 
ducts and the manufacturers of the products. A 
modem is provided to enable the user to com- 
municate with the manufacturers of the dis- 
played products and to receive updating 
information which is stored in the database. The 
display of a selected image may be aborted at 
any time by the user, and in order to facilitate 
comprehension of the image as quickly as poss- 
ible whilst maximising the ultimate resolution of 
the image, the- resolution of each displayed 
image is gradually increased during the display 
process (Fig. 5). This is achieved by initially 
displaying the image in the form of blocks of 
identical pixels. The true image pixels at each 
position in the blocks are then substituted so as 
to enhance the resolution of the image. An 
arrangement for displaying an image which has 
been scanned at a spatial resolution which is 
different from the nominal spatial resolution of 
the monitor is also described (Fig. 8). 
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